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Abstract. We prove results about the Holder continuity of the spectral mea- 
sures of the extended CMV matrix, given power law bounds of the solution 
of the eigenvalue equation. We thus arrive at a unitary analogue of the re- 
sults of Damanik, Killip and Lenz about the spectral measure of the discrete 
Schrodinger operator. 



1. Introduction 

The CMV matrix is a central object in the study of orthogonal polynomials on 
the unit circle (OPUC), where it plays a role analogous to that of the Jacobi matrix 
in the study of orthogonal polynomials on the real line (OPRL). More precisely, 
given a probability measure on the unit circle, we can perform a Gram-Schmidt 
orthogonalization process on {1, z, z 2 , . . .} using the standard L 2 inner product to 
obtain a sequence of orthogonal polynomials {ipQ(z), (pi(z), <£>2(z), . . .} that obey a 
recursion relation known as the Szego recursion, given by <po(z) = 1 and 



<Pn+i(z) 



zip n {z) - a(n)ip^ n (z) 
p(n) 



Here {a(n)}^o <E B°° are the recursion coefficients (also known as Verblunsky 
coefficients), and p(n) = y/l — |a(n)| 2 . The *>" operator is defined by P*' n (z) = 
z n P(l/z). 

The (one-sided) CMV matrix C is a unitary operator on £ 2 (Z>q) given by 



( «(0) 
P(0) 




V ••• 



a(l)p(0) 
-a(l)a(0) 



a(2)p(l) 
P(2)p(l) 




P(1)P(0) 

-P(1)"(0) 
-a(2)a(l) 

-p(2)a(l) 







p(3)p(2) 
-p(3)a(2) 
it(4)p(3) -a(4)a(3) 



«(3)p(2) 
-a(3)a(2) 



(1) 



There are numerous important connections between the matrix, the polynomials, 
and the probability measure on the unit circle. For instance, the spectral measure 
of C is exactly the probability measure from which the orthogonal polynomials 
are derived. The CMV matrix thus enables us to use spectral theoretic tools in 
OPUC, and enables us to understand OPUC as a unitary analogue of OPRL. We 
recommend |Sim04j as a good reference for OPUC and the CMV matrix. 

l 
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Now let us redefine {a(n)}'^L_ 00 as a two-sided infinite sequence, so we can 
introduce the two-sided CMV matrix £. 



( 



\ 



-a(0)a(-l) a(l)/?(0) p(l)p(0) 

-p(0)a(-l) -a(l)a(0) -p(l)a(0) _0 

^)p(l) -^(2)a(l) a(%(2) p(%(2) 

p(2)p(l) -p(2)a(l) -a(3)a(2) -p(3)a(2) 

a(4)p(3) -a(4)a(3) 



\ 



/ 



(2) 

Here £ is a unitary operator on l? 2 (Z). While £ has a somewhat looser connection 
with the orthogonal polynomials since the set of recursion coefficients is now two- 
sided infinite, it is the more natural object of study when we choose to define the 
a(n) dynamically (please refer to sections 10.5-10.16 of }Sim04j for a background 
on this point of view). 

Furthermore, the two-sided CMV matrix has emerged as a useful tool in the 
study of quantum walks, a connection first explored in jCGMVlu] . For certain 
models of quantum walks, where ip G i? 2 (Z) refers to the initial state of a particle, 
£ k ip gives us the state after a quantum walk of k steps. 

There is, naturally, a way to relate the measures of an extended CMV matrix and 
the measures of the constituent halves. This formula was discovered by Gesztesy 
and Zinchcnko, and will be explained in the next section. As an application of this 
formula we present an OPUC analogue of jDKLOOj . That is, we derive theorems 
about the Holder continuity of the spectral measures of £ given power law bounds 
on the entries of formal eigenvectors of one of the corresponding C "halves" . 

In [IRT92] . |DL99j . and jDKLOOj power law bounds on formal eigenvectors are 
established for OPRL with a Sturmian sequence of recursion coefficients. By Stur- 
mian, we mean that a(n) = v(n)a + (1 — v(n))/3, where a, j3 (the alphabet) are 
complex numbers of modulus less than one, and v(n) = [(n + 1)uj] — [noj]. Here 
u) £ (0, 1)\Q is the frequency. In Section 4, we apply analogous methods to extended 
CMV matrices with uj equal to the golden mean. 

This is the second of a trilogy of loosely related papers concerned with the 
dynamical spreading of the time-independent quantum walk model whose coins 
arise from a Fibonacci sequence. More precisely, the coin at the nth site is rotation 
by n , where 8 is any suffix of a Fibonacci sequence (see |Sim04j 12.8): 

■ ■ • 8 a , 0b, a ,6 a ,6b, — 

The first of the trilogy is [DMYj , which establishes that the formal solutions u 
of £ u = zu obey certain power law bounds (where £ is the transition matrix that 
describes the quantum walk above). This paper shows that u obeying power law 
bounds implies Holder continuity of spectral measures of £. Lastly, jDFVj asserts 
that for unitary operators, Holder continuity of spectral measure implies dynamical 
spreading of the corresponding quantum walk. 

We wish here to thank David Damanik and Fritz Gesztesy for many helpful 
suggestions and comments. 



2. Main tools and background 

In this section, we will explain an essential formula proven in jGZ06j . We require 
a way to relate the extended CMV operator £ with the two one-sided CMV oper- 
ators that comprise its two halves. More precisely, if we modify a(— 1) = — 1, then 
@ becomes the direct sum of operators on £ 2 ([0, oo) n Z) and £ 2 ([— 1, — oo) n Z) of 
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the form ([T]). We label the halves as C+ and C_ respectively. We also note that 
henceforth in this paper £ refers to the unmodified extended CMV matrix. 

First, let us label F+(z), the Caratheodory function corresponding to C+, and 
F- (z) , the Caratheodory function corresponding to C_ . Caratheodory functions are 
holomorphic maps from D to the right half plane {z|Rc z > 0}, and the correspon- 
dences between a given CMV matrix and its Caratheodory function are explored 
more fully in Section 1.3 of [Sim04j . Briefly, a Caratheodory function is the CMV 
analogue of the m-function in the theory of Jacobi matrices, and is connected to 
the spectral theory of the CMV matrix. For example, where are the moments of 
the spectral measure of the one-sided CMV matrix C, its Caratheodory function F 
may be expressed as F(z) = 1 + 2j^*Lj c nZ n - It is also true that ReF(re )d0/2ir 
converges weakly to the spectral measure of C as r — > 1 . Finally, we note that where 
fi is the spectral measure of a CMV matrix, its Caratheodory function is given as 

F(z) = J -e^-MO). 

The Green's function for £ is computed using solutions to the eigenvalue equa- 
tions C±u = zu and C\v = zv. Although the CMV matrix is 5-diagonal, the Szego 
recursion can be applied to turn the eigenvalue equation into a two-level recurrence: 

f(p n+1 (z)\ _ i / z -a(n) \ (<p n (z)\ /on 
\ V * n+1 (z)) Pn \ ~a(n)z 1 J W n (z)J- [6) 
The solutions u are related to the orthogonal polynomials ip as follows. For z on 
the unit cicle and Xn( z ) the basis of the one-sided operator C , we have X2n{z) = 
z ~ n( P2n( z )i X2n-i[z) = z ~ n+1( fi2n-i ( z )- Lemma 4.3.14 of |Sim04] asserts that 
Cx{z) = z x( z )i an( i the one-sided solutions can be extended to solutions of £u = zu. 
Thus for solutions of the 1-sidcd CMV matrices, these transfer matrices tell us the 
relationship between x( n ) an d x( n + !)■ F° r l n l > 1) these transfer matrices also 
relate it(ro), u(n + 1) for our two-sided matrix £ , since the recurrence is the same 
for the one-sided and two-sided matrices away from the site where we paste the two 
1-sided solutions. But we can see that these transfer matrices also work for relating 
it(— 2), u(— 1), u(0), u(l), u(2) by splitting the two-sided CMV matrix at a different 
location (say by setting a(99) = —1 instead of a(— 1) = —1). 

It is possible to instead write the transfer matrices so that they act directly on 
u. This is the treatment in }GZ06j . where the transfer matrices are written in their 
(2.18). Note however that the two sequences of transfer matrices essentially differ 
only by a factor of z. The approach of using transfer matrices using the orthogonal 
polynomials is the standard treatment, and allows us to apply tools in OPUC more 
straightforwardly. Please consult Remark 2.5 of |GZ06j for more details, and in 
particular a proof that the space of solutions of £ u = zu is two-dimensional. 

Lemma 1 (Lemma 3.1 in |GZ06j ). Let z G C \ (cWU {0}). Let u± be the unique £ 2 
solutions to (C± — z)u = 0, and let v± be the unique £ 2 solutions to (C± — z)v = 0. 
We may extend these solutions to solutions of {£ — z)w = and [£ T — z)w = 
Then the resolvent function (£ — z)~ 1 (x,y) can be expressed as 

^T (u-(z,x)v+(z,y) if x < y or x = y odd, 

2z 2 (F + (z) + F_ (z)) 1 Uj r {z,x)v-{z, y) if x > y or x = y even. 

3. Applications of the formula 

For a £ 2 (N)-vector u, and a positive integer n, we define as ^/^J =0 |u(j)| 2 . 

We can also define ||u||fe, for k positive but not an integer as a linear interpolation 
of \\u\\ n . 
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Lemma 2. Suppose, for a one-sided CMV matrix C, that every solution of (C 
z)u = with |u(0)| 2 + |u(l)| 2 = 1 obeys the estimate 



CiL 71 < |M|l < C 2 L 72 
for L > sufficiently large. Then 

(1 — A) + (1 + X)F{rz) 



sup 

AedD 



(1 + A) + (1 - \)F(rz) 



<Cz{l-rY-\ 



(5) 



(6) 



where (3 = 271/(71 + 72). 



Proof. This is a consequence of the Jitomirskaya-Last inequality for OPUC (sec 
|Sim04j Section 10.8). To be precise, define x{r) so that 1 ~ (1 — T')||^|| x ( r )||y>|| a .( r ). 
Here, t/j refers to the orthogonal polynomials of the second kind. 

We note that s(r)^i(r)(^ 2 >^ ~ 1. Since /3-2 is negative, M\f t JMlfr? £ 1- 

x(r) x(r) 

Thus from the Jitomirskaya-Last inequality, |_F(rz)| < IMUcrj/IMUfrV Because 

Mt^MG ~ ((i-^IWUwIMkr), |MI*(r)/IMU(r) < This 
means that |F(rz)| < (1 — r)^ _1 . The preceding inequality holds when we instead 
consider Fa, the Caratheodory function corresponding to the Alexandrov measure 
fix (refer to Theorem 3.2.14 of jSim04j ). Since the exponents 71 and 72 do not 
depend on ip and ip, the inequality follows. □ 

Theorem 1. Given a Borel set E, suppose that the estimate fiSj) holds for every 
z G S with Cx,C% independent of z. Then, where Gki(z) = (5k, (£ — z)~ 1 5i), 



\G Q0 (rz)+G 11 (rz)\<C 4 (l-rf- 1 , 

for all r G (0.9, 1) and C4 a z and r -independent constant. Consequently, A(z) 
is uniformly ft -Holder continuous at all points z G E. In particular, dA is (3- 
continuous on S. 

Proof. The following is a maximum modulus principle argument similar to that in 
[DKLOOj . Fix z G £ and r G (0.9, 1). We consider © and obtain 



sup 

XedD 



(l-A) + (l + A)F+(rz) 



(l + A) + (l-A)F+(rz) 



<C 3 (l-r) 



0-1 



(7) 



Since F_ (z) is a Caratheodory function it maps to the right half plane, and so the 
expression (— F_(rz) + l)/(— F_(rz) — 1) has modulus less than 1. Thus by the 
maximum modulus principle, 



1 - 



-F_(rz) + 1 
-F_(rz)-1 



1 



-F_(rz) + 1 
-F_ (rz)-l 



F+(rz) 



1 



-F_(rz) + 1 
-F_(rz)-1 



1 - 



-F-(rz) + l \ F , s 
-F_(rz)-1 J r +V Z ^ 



<C 3 (l-r)"- 



Now if we simplify the expression on the left, we have 

1 + F-(rz)F + (rz) 



F_(rz) + F + (rz) 

A table on page 181 of jGZ06j computes the values of u±(l), u±(0),v±(l), and 
v±(0). We use ko = —1 in that table. In their notation, 

«+(«) =<?+("■ - !) + F +P+( n - !), 
M_(n) =g_(n — 1) — F_p_(?i — 1), 
=s+(n - 1) + F+r+(n - 1), 
u_(n) =s_(n — 1) — F_r_(n — 1). 
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Wc also label our Verblunsky coefficients differently than they do: their a n is 
written as —a(n) in our notation. Using these calculations and we can write 
Goo + Gn as 



(1 + F+)(1 + F_) _ [1 - q(Q) + F_(l + a(0))][z + a(0) + F+(z - a(0))] 
2z{F+ + F_) 2p(0) 2 z 2 (F+ + F_) 

For r approaching 1, |G?oo(''2) — Gn(rz)| gets large when F + (rz) + F_{rz) is 
close to zero, or when F + (rz) and F_(rz) both go to infinity. In both these cases, 



\G 00 (rz) + Gn(rz)\ < C 4 



1 + F^(rz)F+(rz) 



F_(rz) + F + (rz) 

for an appropriate constant C4. It is not difficult to see then, as a consequence 

\G m {rz) + G 11 {rz)\<C i {l-rf-\ 

Let us first note the connection between Goo + G\\ and the Caratheodory function 
F corresponding to £ and dA. We have by definition 

r e ie + z 

F( Z ) = J -^- z dm- 

Let us also define 

df) 

dA r {0) = RcF(re ie ) — . 

2ir 

It is well known that dA r converges to dA weakly. We note also that 

f e ie + z 
F{Z) = J ^z dm 

= l + 2z j ^— z dA ^ 
=l + 2z{G 00 (z) + G 11 (z)). 

We then deduce that A(z) is uniformly /3-H61dcr continuous on E. Writing z = e l& : 
A[e^ e ~ e \ e^ 0+ ^] = / ldA(0). 



0-e 



We note that the above is less than 



2e(i(ReF((l-e>) + l)) < 2CV 5 , 
since f3 < 1. □ 

Note that if wc let Ci,C2 be ^-dependent, the theorem still holds, except that 
C3 is also z-dependent. We can then conclude: 

Theorem 2. Let E be a subset of dU>, and let C be a CMV operator on £ 2 (N). 
Suppose there are constants 71,72 such that for each z € E, every normalized 
solution of (Cu — zu) = obeys the estimate 

Cx{z)L^ < \\u\\ L < C 2 (z)L^ 

for L > sufficeintly large. Let (3 = 271/(71 +72). TVien any extension £ to 
£ 2 (Z) has purely /3-continuous spectrum on E. Moreover, if C±(z) and 6*2(2:) are 
independent of z, then for any ip£f 2 0/ compact support, the spectral measure of 
(£,(/?) is uniformly j3 -Holder continuous on E. 

Before we proceed, we state and prove the following well-known fact for the 
reader's convenience: 
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Lemma 3. For any n£Z, {62m fan+i} form a spectral basis for £. 
Proof of lemma. First, let us show that ^2n+2 is in the span S 2n , l2n +i of 

{£ k S2n}k£Z U {£ #2ra+l}fceZ- 

First, note that we have 



£6 2n +i =a(2n + l)p(2n)S 2 n - a{2n + l)a{2n)S 2n +i (8) 

+ a(2n + 2)p{2n + l)S 2n+2 + p{2n + 2)p{2n + l)S 2n +3, 
£S 2n +2 =p(2n + l)p(2»)<y 2n - p(2n + l)a(2n)5 2n+1 (9) 



a(2n + 2)a{2n + l)6 2n+2 - p(2n + 2)a(2n + l)5 2n +3- 



This gives us 



a(2n + l) cx f \a(2n+l)\ 2 p(2n) \ 

-p^TTj £S2n+1 + £hn+2 = { p(2n+l) + P[2n + l)p{2n) ) * 

\a(2n + l)\ 2 a(2n) 



p(2n + l) 



p{2n+l)a{2n) 5 2 



2n+l, 



and we conclude that S 2ni2n +i contains £ <5 2n + 2 . Applying £~ 1 on both sides of the 
preceding equation shows that it also contains 6211+2- 

By considering the expressions for £ 8 2n -i an d £ 5 2n instead, we can similarly 
show that £6 2n -i, and hence S 2 n-i lies in <S2n,2n+i- 

Now let us demonstrate that 52n+3 is in S 2nt2n +i- Wc consider © and © once 
more, and this time by eliminating the 6 2n , S 2 n+i terms we get 

This gives us 



a{2n + l) cs; 

O0 2n +1 TZ —- 7TO0 2n +2 

p[2n + 1) 



a(2n + 2)p(2n+l) 



\a(2n+ l)\ 2 a(2n + 1) 
ppn + 1) 



J2n+2 



( /„ ™ /„ |a(2n + l)| 2 p(2n + 2)\ 
+ (P(2n + 2)p(2n + 1) + * J Ws, 

and this demonstrates that ^2n+3 lies in S , 2n+i.2n+2 ! and hence 5>2n,2n+i- 
We can similarly show that S2n-2 lies in S2ra-i,2n and hence S 2n ,2n+i, by using 
the expressions for £S 2n — 1 and £<52n and then eliminating the <52n, ^n+i terms. 

We have now shown that S 2n>2n+ i contains {5 2n - 2 , 5 2n -\, 8 2n+2 , S 2n+ 3}. A sim- 
ple induction argument now tells us that S 2n ,2n+i = ^ 2 (Z). □ 

Remark. It is easy to see that {S 2n -i,S 2n } for any n also form a spectral basis. 

Proof of Theorem^ From the lemma and its proof, we see that given a <f> £ 1 2 (Jj) 
with support on {— N, , . , , N + 1}, there must exist polynomials Pq,Pi of degree 
not exceeding N such that Pq(£)6q + P\{£)8\ = 4>. This implies that the spectral 
measure for <f> is bounded by q(z)dA(z) for some polynomially bounded function 
q(z). If Ci,C 2 arc independent of z, then, by the corollary dA is uniformly /3— 
Holder continuous, and this implies that qdA is also uniformly j3- Holder continuous. 
In the case that C\, C 2 depend on z, we know that dA is /3-continuous. Given any 
4> <E £ 2 , its spectral measure is dominated by A and so must be /3-continuous as 
well. □ 
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4. Sturmian Verblunsky coefficients 

Theorem 3. Given a sequence {A n : T — > SL(2, C)}"^L , let Mk(z) = Iln=fc A n (z). 
Suppose there are sequences a n and q n of natural numbers related by q n +i = 
a n +iq n + q n -i, such that M qn+1 {z) = M 9n _ 1 (z)M qn (z) an + 1 . Let x n (z) = tvM qn {z) 
and z n (z) = tvM qn _ 1 (z)M qn (z), and put I(z) = x 2 l _ 1 + x 2 n + z 2 — x n -ix n z n . 
Suppose that: 

(1) The function I is independent of n. 

(2) The sequence a n is of bounded density: d = limsup ^2n=i a " * s fi n ^ e - 

(3) There is a compact set £ C T and a constant K such that z € £ iff 
\ x n{z)\ < K or \z n (z)\ < K for all n. 

Then for all zeS, there exist 72(2) and C(z) independent of n such that 

||Af„(«)|| < C{z)n^ {z \ 
These conditions arc sufficient to apply the argument in |IRT92j . One obtains 
C(z)=L M , 72 (z)=4dlog 2 L, 

where 

L =max(4max(2,sup|x„|,sup|z n |),4||Mi||,4||M ||,4||M Mi||) 
x (4 + 2max(2,sup|a; n |,sup|z n |)). 
The method used in |DKL00] can be applied to show that for some C, 

Hflk < C'(z)n^ 

for any solution £ with eigenvalue z. Compactness of E and continuity of C, 7 yield 
a z-independent bound by taking the maximum. 

Theorem 4. Let q n be the convergents of the continued fraction [01,02,03,...]. 
Relaxing the bounded density hypothesis to require only that q„ be bounded above by 
a geometric sequence, such a sequence of maps into SL(2,C) satisfies, for all z <G E, 

\Uz)\\l>C 2 {z)L^ 

for some C(z), 71(2), and for L large enough. 

Proof. The method used in DKLOO applies without any significant changes. It 
only deals with model-independent properties of the transfer matrices. 

□ 

Claim 1. In both cases, an extended CMV matrix with Verblunsky coefficients that 
have a Fibonacci sequence as a suffix furnishes an example of such a sequence of 
maps. 

Proof. Let {T n (z)}^ =0 be the sequence of transfer matrices corresponding to the 
quasiperiodic CMV operator £. Then det(T„(z)) = z n , so that M n {z) := T n (z)/z n / 2 
is in SL(2,C). It is well known (see |Sim04] 12.8) that the family T n obeys a sub- 
stitution rule of the necessary type; so does the family M n . Because the spectrum 
of £ is contained in T, M n and T n always have the same operator norms. Finally, 
that the traces x n (z) obey the required bound is proved in }Sim04j 12.8. 

The method in [DKLOOj provides a simple expression for 71. Put q n < B n , and 
let C(a, (3) := max{max N=1 2 + y/8 + I(z), -^=^=_ }. Then 

_ l°g(l+ 4C(aV) ) 

71 _ 16 log B 
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The constant C(a,j3) occurs because it bounds |x n (x)| for z £ S. 

□ 

Corollary 1. With the notation and assumptions above, the spectral measure of 
such a CMV operator is uniformly (3 -Holder continuous for (3 = ■ 
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